“추상 언어족”으로 총 1건 검색

• 추상 언어족, 抽象言語族, Abstract Family of Languages, AFL

  포함하지 않는 준동형 사상, 역준동형 사상, 정규 집합과의 공통 집합, 합집합, 연접, ε이 없는 성형(星形) 연산 모두에 관하여 닫혀 있을 때의 언어족을 일컫는 말. 특히 준동형에 관하여 닫혀 있을 경우 full 추상 언어족(AFL)이라 한다. 정규 언어, 문맥 자유 언어, 구구조 언어의 족은 full AFL이고 문맥...